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N ■ Abstract. This addendum to [2] shows that the set of tautological quantum 

^^ logical propositional formulas for a finite dimensional vector space C" is different for 

every n, affirmatively answering a question posed therein. 

^ I The paper [2] explored the properties of Birkhoff and Von Neu- 

• ■ mann's propositional quantum logic (see [1]) as modelled by finite 

^— > ■ dimensional Hilbert spaces. One question asked in [2] is whether the 

set of tautological propositional formulas uniquely determines the di- 
mension of the underlying vector space. A partial answer was given, 
namely that C" and C^" give different sets of tautologies. This note 
gives a full answer to the question. 
C^ ', For our purposes, propositional formulas consist of alphabet sym- 

f^T I bols, perentheses, and the symbols meet (A), join (V), orthocomple- 

T^ ■ ment (-i), top (T), and bottom (±). The well formed formulas are 

O . the same as those of propositional boolean logic. The symbol T is 

interpreted as a finite dimensional Hilbert space, _L is the trivial sub- 
space, alphabet symbols are variables standing for vector subspaces 
of T, A is intersection, V is span of union, and -i is orthogonal com- 
plement in T. With these operations, the set of subspaces of T forms 
a bounded modular ortholattice. 
^ I Let w = fi, . . . , ffc be a list of alphabet symbols and let S = 

^ ■ Si, . . . , Skhe a collection of subspaces of a finite dimensional Hilbert 

space U. Given a well formed formula (f){v), the valuation S(/(0(t;), S) 
is the subspace resulting from instantiating each Vi with the subspace 
Si and performing the operations described by </> with universal space 
U. As a shorthand the valuation may be implicit; for example if S 
and T are subspaces of U then Eu{v A w, S, T) is abbreviated S AT, 
and U is inferred from context. 

Definition 1. Let (j){v) be a well formed formula. Define d^ : 
N ^ N such that 

dd,(v){n) =max{dim{Ecn{(l){v),S))). 
s 
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Definition 2. A well formed formula (f){v) is a tautology in C" if 
d<p{n) = 0. 

Definition 3. QL{C^) is the set of tautologies when T = C. 

The goal is to establish the following: 

Theorem 1. m<n^ QL{<[y) C QL(C'"). 

In [2] it was shown that gL(C"+i) C gL(C"), and QL(C") ^ 
(5L(C^"). A formula 0i was constructed such that d^^ = [|J. From 

01 formulas (f)k were constructed in stages such that J^^ = [— |^J. 
Thus (pk is a tautology in QL^C^) iff log2{n) < k. Each 0^ = 0i|(^j._j, 
which is defined as follows:^ 

Definition 4. Suppose that a{u) is a formula in A; variables u = 
Ui, . . . Uk- For convenience, use De Morgan's laws to replace a with 
an equivalent formula, also called a, in which all negations are nega- 
tions of atomic variable symbols. Given a second formula (3{v), let 
(^{u)\i3{v) denote the modification of a such that each unnegated in- 
stance of Ui is replaced with Ui A /3{v) and each instance of -i-Uj is 
replaced with -i(mj A f3{v)) /\ (3{v). 

Lemma 2. Let u = ui, . . . ,Uk^ and v = vi,... ,Vk^ be lists of 
variables, S = Si, . . . , Sk^ and T = Ti, . . . ,Tk^ lists of subspaces 
of C^ , and a{u) and I3{v) formulas. Let P = Pi, . . . P^^ such that 
Pi = Si A Hcn(/3(v), T). Then the following holds: 

Ecn{a{u)\p(^ij),S,T) =E:Ht,„(/3(i;),f)(a(w),-P) 

Proof. The construction procedure gives the result for atomic 
formulas and their negations. Since unions and intersections are not 
changed by inclusion into a larger universal space, the result follows 
by structural induction. H 

Corollary 3. Ifda(u) = f, and dp^^) = 9, then da{u)\p<^^) = f°g- 
In particular, a{u)\i3(^v) is a tautology in C" iff a{u) is a tautology in 

Because the function n — > [|J is not injective, none of the formulas 
constructed in [2] distinguish dimensions between 2^ and 2^^^ — 1. 
To overcome this limitation, suppose 2^ < m < n < 2^^^ — 1 for 
some k, and assume there exists a formula a such that da = [f J . 
Construct a formula in stages, starting with 0o = T. 

^This definition corrects a small mistake in the definition given in [2]. 
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Suppose it is the beginning of stage s, and d^^_^{m) < d^^_^{n). If 
m is odd, or d^,_^{n) - d^^_^{m) > 1, define 4>s{u,v) = a{u)\^^^^(^jj). 

Then by Corollary |21 d^^ = L^f^J; ^ind d^^{m) < d^^{n). If, on the 
other hand, there is some / such that ^^^.^(m) = 21 and d^^_-^^{n) = 
2/ + 1, it will be shown that there is a formula Pi, which depends 
on /, such that (i/3;(2/) = / and (i^;(2/ + 1) = / + 1. Then define 
(f)s{u,v) = A(M)|0^_i(fj). Then by Corollary El 

d^^{m) = dpXd^s-ii^)) = /</ + ! = J/3,(J0,_i(n)) = d^^{n). 

Since at each stage d^^m) = [-^^ — J and d^^(m) < d^^(n), the 
construction procedure must eventually give (ps such that d^^ (m) = 
but d(i,^{n) > 0. It remains only to construct a and Pi. A suitable 
formula for a was given in [2], but here a new a will be constructed 
and then modified to give (3i. 

Let Pc denote the linear operator that projects onto the subspace 
given by the variable c. The following formula evaluates to the image 

oiPbOPa. 

P{a,b) = {ay ^b) Ab. 

In a distributive lattice P{a, b) = a A b, but in a modular lattice 
one only has P{a,b) > aAb. The following are true when the lattice 
is subspaces of C": 

Lemma 4. for all subspaces S and T , the following hold: 

1. dim{P{S,T)) = dim{P{T, S)) < inin{dim{S) , dimiT)) , 

2. S A P{S, T) = T A P{T, S) = P{S, T) A P{T, S) = S AT. 

The proof is easy and omitted. 
Define the formula 

a{a, b) = P{b, a) A -i(a A b). 

When the distributive law holds a is a tautology, but a is not a 
tautology in C" for n >2. 

Lemma 5. The formula a{a, b) has da = [f J and for spaces S and 
T, dim{E£.«{a{a,b), S,T)) = ^ iff the following hold: 

1. n is even, 

2. dim{S) = dim{T) = \, 

3. S AT = L, 

4. S A^T = L. 
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Proof. It is easy to verify that the above conditions on S and T 
give dimension ^. For the other direction, iimin{dim{S), dim{T)) < 
f, dim{a{S,T)) < dim{P{S,T)) < f. Also, since S AT C P{T,S), 
one gets the following: 

(1) dim{a{S, T)) = dim{P{T, S)) - dim{S A T) 

(2) < min{dim{T),dim{S)) — dim{S AT) 

(3) < min{dim{T) , dim{S)) — dim{S) — dim{T) + dim{T) 

(4) = di'm{T) — max{dim{S), dim{T)). 

Therefore, if dim{a{S,T)) = f, dim{S) = dim{T) = f. Thus 
dim{P{T,S)) < |, so line [T] implies that dim{P{T,S)) = | and 
dim{S AT) = 0. Since dim{P{T, S)) = f , dim{S A -^T) = 0. H 

Corollary 6. dim{a{S,T)) = f ^ a{S.,T) = P{T,S). 

To define /3/, restrict a to itself [log2{l)\ — 1 times to obtain a 
formula 7 such that d^(2l) = d^{2l + 1) = 1. Define pi{a,b,c) = 
-i(P(6, a) V P(a, b)) A 7(c) and /3z(a, b, c) = A(a, fo, c) V a{a, h). 

Lemma 7. The formula Pi satisfies dp^{2l) = I and c?^,(2/ + 1) = 
/ + !. 

Proof. Clearly, dp^{2l) = d^^{2l + 1) = 1. The conditions of 
Lemma El imply that dj3^(2l) = da{2l) = I, while ci/j, (2/ + 1) = da{2l + 
1) + 1 = / + L H 
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